Solving Classification Problem using Reduced Dimension and Eigen Structure in RSVM
نویسندگان
چکیده
Support vector machine (SVM) is a recent method to classify the data. SVM has been proved as a powerful tool for solving classification problem. The problem with complex dataset incurs significant complexity while classifying and its efficiency also cost very much. We propose a reduced set support vector machine based on Eigen structure, to classify dataset having multiple features. In this paper, Eigen vectors use to present the whole data in reduced dimensions. This minimize the task of classification by propose method and cost is reduced while efficiency is improved with the increase complexity of data. The proposed method takes a random chunk of data followed by Eigen structure use to reduce the dimension of the data. So as classification problem solve efficiently. We have compared the proposed method with SVM and RSVM. The result signifies that the proposed method gives better result in comparison to
منابع مشابه
Incremental Reduced Support Vector Machines
The reduced support vector machine (RSVM) has been proposed to avoid the computational difficulties in generating a nonlinear support vector machine classifier for a massive dataset. RSVM selects a small random subset from the entire dataset with a user pre-specified size m̄ to generate a reduced kernel (rectangular) matrix. This reduced kernel will replace the fully dense square kernel matrix u...
متن کاملAn effective method for eigen-problem solution of fluid-structure systems
Efficient mode shape extraction of fluid-structure systems is of particular interest in engineering. An efficient modified version of unsymmetric Lanczos method is proposed in this paper. The original unsymmetric Lanczos method was applied to general form of unsymmetric matrices, while the proposed method is developed particularly for the fluid-structure matrices. The method provides us with si...
متن کاملRSVM: Reduced Support Vector Machines
Abstract An algorithm is proposed which generates a nonlinear kernel-based separating surface that requires as little as 1% of a large dataset for its explicit evaluation. To generate this nonlinear surface, the entire dataset is used as a constraint in an optimization problem with very few variables corresponding to the 1% of the data kept. The remainder of the data can be thrown away after so...
متن کاملLearning with Rigorous Support Vector Machines
We examine the so-called rigorous support vector machine (RSVM) approach proposed by Vapnik (1998). The formulation of RSVM is derived by explicitly implementing the structural risk minimization principle with a parameter H used to directly control the VC dimension of the set of separating hyperplanes. By optimizing the dual problem, RSVM finds the optimal separating hyperplane from a set of fu...
متن کاملClustering Model Selection for Reduced Support Vector Machines
The reduced support vector machine was proposed for the practical objective that overcomes the computational difficulties as well as reduces the model complexity by generating a nonlinear separating surface for a massive dataset. It has been successfully applied to other kernel-based learning algorithms. Also, there are experimental studies on RSVM that showed the efficiency of RSVM. In this pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015